#include<iostream>

using namespace std;

int arr[1005];
int ans = 0;

int main(void) {
	int n;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for(int i = 0; i < n; i++) {
		int temp = 0;
		for(int j = i; j < n; j++) {
			temp += arr[j];
			if(temp > ans) {
				ans = temp;
			}
		}
	}
	cout << ans << endl;
	return 0;
}
